Topological Representations of Matroids

نویسنده

  • E. SWARTZ
چکیده

One of the foundations of oriented matroid theory is the topological representation theorem of Folkman and Lawrence [8]. It says that an oriented (simple) matroid can be realized uniquely as an arrangement of pseudospheres. That there is no similar interpretation for the class of all matroids has been taken for granted. For instance, “A non-coordinatizable matroid of abstract origin may be thought of as a geometric object only in a purely formal way, whereas an oriented matroid may always be thought of as a geometric-topological configuration on the d-sphere (or in projective space)” [3, p. 19]. Our main theorem is that the class of geometric lattices, which is cryptomorphic to the category of simple matroids, is the same as the class of intersection lattices of arrangements of homotopy spheres. The interpretation of a geometric lattice as an arrangement of homotopy spheres is a natural generalization of the Folkman-Lawrence theorem. An oriented matroid realizable over R has a representation with geodesic spheres. Allowing pseudospheres, i.e., those which are homeomorphic, but possibly not isometric to the unit sphere, leads to the category of (simple) oriented matroids. If we further relax the conditions on the spheres to only homotopy equivalence to the standard sphere, then we are led to the category of all (simple) matroids. Some of the theory of oriented matroids which only depends on the underlying matroid can be extended to homotopy sphere arrangements. Zaslavsky’s enumerative theory for pseudosphere arrangements can be extended to the homotopy setting. As in the oriented matroid representation theorem, the arrangement can be forced to be antipodal, so a realization as homotopy projective spaces is also possible. The minimal cellular resolutions of orientable matroid ideals developed in [10] can be extended to arbitrary matroids by using arrangements of homotopy spheres. Our point of view is primarily through the lens of oriented matroids. Hence the homotopy spheres which represent the atoms of the geometric lattice have codimension one. In the future we hope to examine the point of view of complex hyperplane arrangements and consider spheres of even codimension. The matroid theory we require is in section 2, while section 3 presents matroid Steiner complexes. We review a very general theory of arrangements of topological

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The signed-graphic representations of wheels and whirls

We characterize all of the ways to represent the wheel matroids and whirl matroids using frame matroids of signed graphs. The characterization of wheels is in terms of topological duality in the projective plane and the characterization of whirls is in terms of topological duality in the annulus.

متن کامل

dominating subset and representation graph on topological spaces

Let a topological space. An intersection graph on a topological space , which denoted by ‎ , is an undirected graph which whose vertices are open subsets of and two vertices are adjacent if the intersection of them are nonempty. In this paper, the relation between topological properties of  and graph properties of ‎  are investigated. Also some classifications and representations for the graph ...

متن کامل

On Totally Free Expansions of Matroids

The aim of this paper is to give insight into the behaviour of inequivalent representations of 3{connected matroids. An element x of a matroid M is xed if there is no extension M 0 of M by an element x 0 such that fx;x 0 g is independent and M 0 is unaltered by swapping the labels on x and x 0. When x is xed, a representation of M nx extends in at most one way to a representation of M. A 3{conn...

متن کامل

Irreducibility of the tensor product of Albeverio's representations of the Braid groups $B_3$ and $B_4$

‎We consider Albeverio's linear representations of the braid groups $B_3$ and $B_4$‎. ‎We specialize the indeterminates used in defining these representations to non zero complex numbers‎. ‎We then consider the tensor products of the representations of $B_3$ and the tensor products of those of $B_4$‎. ‎We then determine necessary and sufficient conditions that guarantee the irreducibility of th...

متن کامل

Oriented Lagrangian Orthogonal Matroid Representations

Several attempts have been made to extend the theory of matroids (here referred to as ordinary or classical matroids) to theories of more general objects, in particular the Coxeter matroids of Borovik, Gelfand and White ([7], first introduced as WP-matroids in [10]), and the ∆-matroids and (equivalent but for notation) symmetric matroids of Bouchet (see, for example, [8]). The special cases of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002